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DETAILED ACTION 

Claims 1-6, 8-24 are still present for examination. 



Claim Rejections - 35 USC §103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claims 1-4, 6 and 8-11, 13-16 and 18 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Gharachorloo et al. (US Patent No. 6,697,919) in view of Shibayama et al. 
(US Publication No. 2002/0178349). 

With respect to claim 1, Gharachorloo et al. teaches a data processing system (See FIG. 
1), comprising: a system memory (see Fig. 1, memory subsystem 123); a plurality of processing 
cores (see column 4, lines 57-58, "...has eight processor cores"); a plurality of cache memories 
(see Fig. 1, caches 108, 110 and 114), wherein the plurality of cache memories temporarily hold 
cache lines of data identified by addresses of storage locations in the system memory and certain 
service memory access request receive via the interconnect that target those addresses (see 
column 9, lines 11-15; and column 18, lines 16-34); and a memory controller, (see column 4, line 
49, "...memory controller". See FIG. 1) coupled to said interconnect and to the system memory 
(see column 4, lines 63-column 51 line 23. See also FIG. 1, element 118 connected to memory 
123 and element 112 through element 114), that controls access to the system memory (see 
column 5, lines 4-7, "Memory controller (MC) 118 that preferably interfaces directly to a 
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memory bank of DRAM (dynamic random access memory) chips... in a memory subsystem 
123"), wherein said memory controller responsive to receipt of a memory access request 
broadcast the memory controller and the plurality of cache memories (see FIG. 1, element 102; 
and column 18, lines 16-34). 

Gharachorloo et al. does not teach said memory controller having a memory speculation 
mechanism that stores historical information regarding whether prior memory accesses were 
serviced by accessing the system memory; said memory access request specifying a target 
memory address, if speculative access is indicated by the memory speculation mechanism, 
speculatively initiates access to the system memory to service the memory access request in 
advance of receipt by the memory controller of a coherency message indicating whether or not 
said memory access request is to be serviced by the memory controller accessing reference to 
said system memory; and if speculative access is not indicated by the memory speculation 
mechanism, initiates non-speculative access to the system memory to service the memory access 
request only in response to the coherency message indicating that the memory access request is 
to be serviced by the memory controller accessing the system memory. 

However, Shibayama et al. teaches said memory controller having a memory speculation 
mechanism that stores historical information regarding whether prior memory accesses were 
serviced by accessing the system memory (see page 5, paragraph 62, lines 14-25; speculative 
execution result history storage stores history information regarding whether prior memory 
accesses were serviced by accessing the system memory (i.e., prior success/failure results)); said 
memory access request specifying a target memory address (see page 5, paragraph 64) if 
speculative access is indicated by the memory speculation mechanism, speculatively initiates 
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access to the system memory to service the memory access request in advance of receipt by the 
memory controller of a coherency message indicating whether or not said memory access request 
is to be serviced by the memory controller accessing reference to said system memory (see page 
1, paragraph 11, lines 1-3; and page 5, paragraph 62, lines 14-31; if execution success/failure 
prediction indicates speculative access (i.e. success) the memory operation instructions (i.e., 
load/write instructions) are executed in a speculative execution); and if speculative access is not 
indicated by the memory speculation mechanism, initiates non-speculative access to the system 
memory to service the memory access request only in response to the coherency message 
indicating that the memory access request is to be serviced by the memory controller accessing 
the system memory (see page 1, paragraph 11, lines 1-3; page 5, paragraph 62, lines 14-25 and 
31-36; if execution success/failure prediction does not indicate speculative access (i.e. failure) 
the memory operation instructions (i.e., load/write instructions) are executed in a non-speculative 
execution). 

It would have been obvious at the time the invention was made to a person having 
ordinary skill in the art to which said subject matter pertains to have modified the method taught 
by Gharachorloo et al. to include the above mentioned to improve the performance of 
microprocessors of data processing devices (see page 1, paragraph 1). 

With respect to claim 9, Gharachorloo et al. teaches a memory controller (see column 4, 
line 49; memory controller) for controlling access to a system memory (see FIG. 1, element 123; 
memory subsystem) of a data processing system (see FIG. 1), control logic, that responsive to 
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receipt of a memory access request broadcast the memory controller and the plurality of cache 
memories (see FIG. 1, element 102; and column 18, lines 16-34). 

Gharachorloo et al. does not teach a memory speculation mechanism that indicates 
whether or not to perform speculative access to the memory based upon historical information 
regarding whether prior memory accesses were serviced by accessing said system memory; said 
memory access request specifying a target system memory address; if speculative access is 
indicated by the memory speculation mechanism, speculatively initiates access to the system 
memory to service the memory access request in advance of receipt by the memory controller of 
a coherency message indicating whether or not said memory access request is to be serviced by 
the memory controller accessing reference to said system memory; and if speculative access is 
not indicated by the memory speculation mechanism, initiates non-speculative access to the 
system memory to service the memory access request only in response to the coherency message 
indicating that the memory access request is to be serviced by the memory controller accessing 
the system memory. 

However, Shibayama et al. teaches a memory speculation mechanism that indicates 
whether or not to perform speculative access to the memory based upon historical information 
regarding whether prior memory accesses were serviced by accessing said system memory(see 
page 5, paragraph 62, lines 14-25; speculative execution result history storage stores history 
information regarding whether prior memory accesses were serviced by accessing the system 
memory (i.e., prior success/failure results)); said memory access request specifying a target 
system memory address (see page 5, paragraph 64); if speculative access is indicated by the 
memory speculation mechanism, speculatively initiates access to the system memory to service 
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the memory access request in advance of receipt by the memory controller of a coherency 
message indicating whether or not said memory access request is to be serviced by the memory 
controller accessing reference to said system memory (see page 1, paragraph 11, lines 1-3; and 
page 5, paragraph 62, lines 14-31; if execution success/failure prediction indicates speculative 
access (i.e. success) the memory operation instructions (i.e., load/write instructions) are executed 
in a speculative execution); and if speculative access is not indicated by the memory speculation 
mechanism, initiates non-speculative access to the system memory to service the memory access 
request only in response to the coherency message indicating that the memory access request is 
to be serviced by the memory controller accessing the system mcmory(sce page 1, paragraph 11, 
lines 1-3; page 5, paragraph 62, lines 14-25 and 31-36; if execution success/failure prediction 
does not indicate speculative access (i.e. failure) the memory operation instructions (i.e., 
load/write instructions) are executed in a non-speculative execution). 

It would have been obvious at the time the invention was made to a person having 
ordinary skill in the art to which said subject matter pertains to have modified the method taught 
by Gharachorloo et al. to include the above mentioned to improve the performance of 
microprocessors of data processing devices (see page 1, paragraph 1). 

With respect to claim 14, Gharachorloo et al. teaches a memory controller (see column 4, 
line 49; memory controller) for controlling access to a system memory (see FIG. 1, element 123; 
memory subsystem) of a data processing system (see FIG. 1), control logic, that responsive to 
receipt of a memory access request broadcast the memory controller and the plurality of cache 
memories (see FIG. 1, element 102; and column 18, lines 16-34). 
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Gharachorloo et al. does not teach said memory controller storing in a memory 
speculation mechanism historical information regarding whether or not prior memory accesses 
were serviced by access to the system memory (see page 5, paragraph 62, lines 14-25; 
speculative execution result history storage stores history information regarding whether prior 
memory accesses were serviced by accessing the system memory (i.e., prior success/failure 
results)); in response to a memory access request specifying a target system memory address (see 
page 5, paragraph 64); if speculative access is indicated by the memory speculation mechanism, 
speculatively initiates access to the system memory to service the memory access request in 
advance of receipt by the memory controller of a coherency message indicating whether or not 
said memory access request is to be serviced by the memory controller accessing reference to 
said system memory(see page 1, paragraph 11, lines 1-3; and page 5, paragraph 62, lines 14-31; 
if execution success/failure prediction indicates speculative access (i.e. success) the memory 
operation instructions (i.e., load/write instructions) are executed in a speculative execution); and 
if speculative access is not indicated by the memory speculation mechanism, initiates non- 
speculative access to the system memory to service the memory access request only in response 
to the coherency message indicating that the memory access request is to be serviced by the 
memory controller accessing the system memory(see page 1, paragraph 11, lines 1-3; page 5, 
paragraph 62, lines 14-25 and 31-36; if execution success/failure prediction does not indicate 
speculative access (i.e. failure) the memory operation instructions (i.e., load/write instructions) 
are executed in a non-speculative execution). 

However, Shibayama et al. teaches said memory controller storing in a memory 
speculation mechanism historical information regarding whether or not prior memory accesses 
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were serviced by access to the system memory; in response to a memory access request 
specifying a target system memory address; if speculative access is indicated by the memory 
speculation mechanism, speculatively initiates access to the system memory to service the 
memory access request in advance of receipt by the memory controller of a coherency message 
indicating whether or not said memory access request is to be serviced by the memory controller 
accessing reference to said system memory; and if speculative access is not indicated by the 
memory speculation mechanism, initiates non-speculative access to the system memory to 
service the memory access request only in response to the coherency message indicating that the 
memory access request is to be serviced by the memory controller accessing the system memory. 

It would have been obvious at the time the invention was made to a person having 
ordinary skill in the art to which said subject matter pertains to have modified the method taught 
by Gharachorloo et al. to include the above mentioned to improve the performance of 
microprocessors of data processing devices (see page 1, paragraph 1). 

With respect to claim 2, Gharachorloo et al. teaches wherein said memory controller and 
said one or more processing cores are integrated within a same integrated circuit chip (see 
column 2, lines 10-14, "...the Alpha 21364 aggressively exploits semiconductor technology 
trends by including a scaled 1 GHz 21264 core, two levels of caches, memory controller, 
coherence hardware, and network router all on a single die..." See FIG. 1). 

With respect to claims 3, 10 and 15, Gharachorloo et al. teaches wherein said memory 
speculation mechanism comprises a memory speculation table ("directory", See rejection of 
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claim 1 and FIGs. 4 and 10c) that stores a respective memory access history ("Directory Entry" 
of FIG. 4) for each of a plurality of threads executing within said one or more processing 
cores ["simultaneous multithreading (SMT)" is disclosed in column 2, line 29. Also in column 1, 
lines 33-34, "instruction-level parallelism and speculative out-of-order execution" which teach 
this limitation). 

With respect to claims 4, 11 and 16, Gharachorloo et al. teaches wherein said system 
memory (see FIG. 1, element 123) includes a plurality of storage locations (see abstract; 
"memory line") arranged in a plurality of banks (sec column 5, lines 1-8; "each memory bank"), 
and wherein said memory speculation mechanism (see abstract; "directory") stores said historical 
information on a per-bank basis (see column 11, lines 56-61: "...the memory line address 
identifies the node 102, 104 that interfaces with the memory subsystem 123 that stores the 
memory line of information 184 (i.e., home node) and a specific position within the memory 
subsystem 123 of the memory line information." Also see column 5, lines 3-7; MC 118 
interfaces directly with a memory bank in memory subsystem 123). 

With respect to claim 6, Gharachorloo et al. teaches wherein said system memory 
comprises a first system memory (see column 4, lines 63-67 - column 5, lines 1-8, "memory 
bank"); said memory controller comprises a first memory controller (see column 4, lines 63-67 - 
column 5, lines 1-8, "memory controller"); said data processing system further comprising a 
second system memory and a second memory controller that controls access to the second 
system memory (see column 4, lines 63-67 - column 5, lines 1-8, that each (1st, 2nd, etc..) 
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processor core has its own memory (LI cache, L2 cache, memory bank of DRAM) as well as 
memory controller. See FIGs. 1 and 2); said memory controller speculatively initiates access to 
said first system memory based upon historical information recorded by said second memory 
controller (see column 21, lines 59-63, "The present invention includes a cache coherence 
protocol (CCP) that enables the sharing of memory lines of information 184 across multiple 
nodes 102, 104." Gharachorloo teaches that memory speculation can be accessed by another 
node (processor core, memory controller, etc.: element 102 of FIG. 1) through CCP. Also see 
limitation in rejection of claim 1 (also interpreted under 35 U.S.C. 112 6th paragraph) With 
respect to the limitation, "based upon historical information recorded by said second memory 
controller", the examiner notes that a second memory controller can be any of a plurality of 
memory controllers and therefore is interpreted as analogous to claim 1). 

With respect to claim 8, Gharachorloo et al. teaches response logic that provides said 
coherency message for said memory access request (see column 23, lines 14-60). 

With respect to claim 13, Gharachorloo et al. teaches wherein said control logic 
speculatively initiates access to said system memory based upon historical information recorded 
by another memory controller of another system memory (see column 21, lines 59-63, "The 
present invention includes a cache coherence protocol (CCP) that enables the sharing of memory 
lines of information 184 across multiple nodes 102, 104." Gharachorloo teaches that memory 
speculation can be accessed by another node (processor core, memory controller, etc.: element 
102 of FIG. 1) through CCP). 
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With respect to claim 18, Gharachorloo et al. teaches wherein said control logic 
speculatively initiates access to said system memory based upon historical information recorded 
by another memory controller of another system memory (see column 21, lines 59-63, "The 
present invention includes a cache coherence protocol (CCP) that enables the sharing of memory 
lines of information 184 across multiple nodes 102, 104." Gharachorloo teaches that memory 
speculation can be accessed by another node (processor core, memory controller, etc.: element 
102 of FIG. 1) through CCP). 

Claims 5, 12 and 17 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Gharachorloo et al. (US Patent No. 6,697,919), Shibayama et al. (US Publication No. 
2002/0178349) as applied to claims 1, 9 and 14 above, and further in view of Nilsson et al. (US 
2003/0154351). 

With respect to claims 5, 12 and 17, Gharachorloo et al. and Shibayama et al. do not 
teach wherein said coherency message comprises a combined response representing a 
systemwide response to said memory access request. 

However, Nilsson et al. teaches wherein said coherency message comprises a combined 
response representing a systemwide response to said memory access request (see page 3, 
paragraph 26). 

It would have been obvious at the time the invention was made to a person having 
ordinary skill in the art to which said subject matter pertains to have modified the method taught 
by Gharachorloo et al. and Shibayama et al. to include the above because in that way subsequent 
memory access request latencies can be reduced (see page 1, paragraph 7, linesl 1-13). 
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Claims 19, 21 and 13 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Gharachorloo et al. (US Patent No. 6,697,919), Shibayama et al. (US Publication No. 
2002/0178349) as applied to claims 1, 9 and 14 above, and further in view of Dice (US 
2003/0033510). 

With respect to claims 19, 21 and 13, Gharachorloo et al. and Shibayama et al. do not 
teach wherein the memory controller, responsive to the coherency message, updates the memory 
speculation mechanism in response to confirmation of correctness of speculative access to the 
system memory. 

However, Dice teaches wherein a coherency message indicates that a request do not have 
the potential to access or reference shared memory locations a speculative indicator is updated or 
change to allow speculative accesses (see page 8, claim 1 1) 

It would have been obvious at the time the invention was made to a person having 
ordinary skill in the art to which said subject matter pertains to have modified the method taught 
by Gharachorloo et al. and Shibayama et al. to include the above prevent corrupting data or 
losing data. 

Claims 20, 22 and 24 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Gharachorloo et al. (US Patent No. 6,697,919), Shibayama et al. (US Publication No. 
2002/0178349) as applied to claims 1, 9 and 14 above, and further in view of Revilla et al. (US 
Patent No. 5,926, 831). 

With respect to claims 20, 22 and 24, Gharachorloo et al. and Shibayama et al. do not 
teach wherein the memory controller, responsive to the coherency message indicating 
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speculative access to the system memory by the memory controller was incorrect, discards data 
associated with the memory access request. 

However, Revilla et al. teaches wherein the memory controller, responsive to the 
coherency message indicating speculative access to the system memory by the memory 
controller was incorrect, discards data associated with the memory access request (see column 1, 
lines 50-55 and column 5, lines 47-60; when a speculative access can deliver incorrect data a bit 
is sent to the memory controller to stop the speculative request and the data associated with the 
request is not used). 

It would have been obvious at the time the invention was made to a person having 
ordinary skill in the art to which said subject matter pertains to have modified the method taught 
by Gharachorloo et al. and Shibayama et al. to include the above mentioned to avoid losing 
information or corrupting data (see column 2, lines 15-20). 

Response to Arguments 

Applicant's arguments with respect to claims 1, 9 and 14 have been considered but are 
moot in view of the new ground(s) of rejection, necessitated by amendment. 

Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to ARACELIS RUIZ whose telephone number is (571)270-1038. 
The examiner can normally be reached on Monday-Thursday 7:30-6:00pm EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Reginald G. Bragdon can be reached on (571) 272-4204. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Aracelis Ruiz/ 
Examiner, Art Unit 2189 

/Reginald G. Bragdon/ 

Supervisory Patent Examiner, Art Unit 2189 



